Space-efficient data-analysis queries on grids
نویسندگان
چکیده
منابع مشابه
Space-Efficient Data-Analysis Queries on Grids
We consider various data-analysis queries on two-dimensional points. We give new space/time tradeoffs over previous work on geometric queries such as dominance and rectangle visibility, and on semigroup and group queries such as sum, average, variance, minimum and maximum. We also introduce new solutions to queries less frequently considered in the literature such as two-dimensional quantiles, ...
متن کاملEfficient Aggregate Queries on Data Cubes
As computers are developing rapidly and become more available to the modern information society, the possibility and ability to handle large data sets in database applications increases. The demand for efficient algorithmic solutions to process huge amounts of information increases as the data sets become larger. In this thesis, we study the efficient implementation of aggregate operations on t...
متن کاملSpace-Efficient Range-Sum Queries in OLAP
In this paper, we present a fast algorithm to answer rangesum queries in OLAP data cubes. Our algorithm supports constanttime queries while maintaining sub-linear time update and using minimum space. Furthermore, we study the trade-off between query time and update time. The complexity for query is O(2) and for updates O((2 2 l √ n)) on a data cube of n elements, where l is a trade-off paramete...
متن کاملEfficient Datalog Queries with Time and Space Complexity Guarantees Efficient Datalog Queries with Time and Space Complexity Guarantees
of the Dissertation Efficient Datalog Queries with Time and Space Complexity Guarantees by Kazım Tuncay Tekle Doctor of Philosophy in Computer Science Stony Brook University 2010 Many complex analysis problems can be most clearly and easily specified as logic rules and queries, where rules specify how given facts can be combined to infer new facts, and queries select facts of interest to the an...
متن کاملEfficient location by using data envelopment analysis
So far, many types of location models have been developed to find optimal spatial patterns according to different spatial metrics such as cost, coverage and availability. The initial focus of these models is on the location availability of service providers and demand estimates, and some of these models are within the framework of multi-objective programming models. After the advent of scienc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2013
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.11.031